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(54) System for transmitting encoded signals using multiple block lengths 



(57) A communication system for performing trans- 
mission and reception of a signal over a communication 
channel assesses state of the communication channel, 
and produces channel state information accordingly. A 
block length selector selects block lengths that are de- 



pendent on the channel state information and that are 
selected from a group consisting of block lengths having 
an integral multiple relationship, to produce a schedule 
of block lengths. Encoding and decoding is performed 
based on the schedule of block lengths. 



FIG. 1 



TRANSMITTER 



10 



CM 

< 

CO 
CM 
CO 

00 



FROM SOURCE ^ tHUJUtH ^ 



MODULATOR 



BLOCK LENGTH __i S 
SELECTOR r~ ,D 



12 



CHANNEL STATE _14 
PREDICTOR r 



I 1 

40- 



1 

FEEDBACK CHANNEL 
TO TRANSMITTER 



CHANNEL STATE 
INFORMATION 



CHANNEL STATE 
PREDICTOR 



23a 
k-24 



CHANNEL STATE 
ESTIMATOR 



BLOCK LENGTH | — 25 
SELECTOR 



23 



22 



INFORMATION 
TO SINK 



DECODER 


r 





DEMODULATOR 



RECEIVER 



20 



30 

A 

COMMUNICATION 
CHANNEL 



Q. 

HI 



1 EP 1 178 623 A2 2 



Description 

[0001] The present invention relates to a communica- 
tion system transmitting an encoded signal across a 
channel with noise and fading. 
[0002] A communication system includes a transmit- 
ter and a receiver connected by a communication chan- 
nel. In a wireless communication system, especially a 
mobile wireless communication system, the condition of 
the communication channel can change rapidly. The ca- 
pacity of the channel varies with the channel condition. 
That is, the channel can hold more information when 
channel conditions are good, and less information when 
conditions are bad. If the transmitter and receiver are 
designed with parameters fixed to levels that assume 
less than optimal channel conditions, then they will not 
use the full capacity of the communication channel when 
the channel conditions approach the optimum channel 
conditions. 

[0003] For example, radio waves propagate between 
the transmitter and the receiver in a manner that causes 
level of the signal received by the receiver to fluctuate 
constantly. This is known as fading. The signal-to-noise 
ratio (SNR) of the channel fluctuates in accordance with 
fading. The capacity of the channel fluctuates with var- 
iation in the SNR. That is, wheneverthe SNR improves, 
the capacity of thechannel increases, and whenever the 
SNR decreases, the capacity of the channel decreases. 
[0004] In orderto best make use of the capacity of the 
channel, the information rate, that is, the rate of infor- 
mation transfer, should match the channel capacity. In 
a fixed information rate system, the information rate is 
set assuming poor channel conditions so as not to risk 
losing information. As a result, some of the full capacity 
of the channel will be wasted whenever fading condition 
improve to better than the assumed poor channel con- 
ditions. 

[0005] Adaptive communication systems have been 
proposed that instantaneously monitor the channel con- 
ditions, and change various transmission parameters 
depending on the present channel state in order to max- 
imize efficiency of transmission. 
[0006] For example, United States Patent No. 
5,907,563, based on foreign priority to Japanese Patent 
Application No. 8-078157, discloses a wireless data 
communication apparatus that changes error control 
method based on the channel conditions. That is, during 
data communication, the apparatus observes various 
condition parameters, such as fading period, delay var- 
iance, and propagation level ratio of line-of-sight and 
trans horizon, to judge the condition of the wireless 
transmission channel. The apparatus then selects an er- 
ror control strategy, such as protocol, block length, and 
parity length, according to the channel condition. 
[0007] For example, when the system detects trans- 
mission channel conditions of fading period: 20, delay 
variance: 0.5, and propagation level ratio: 100, then the 
system will select an error control strategy of Bose 



Chaudhuri Hocquenghem (BCH) code as the protocol, 
a block length of 100 symbols, and a parity length of 10 
symbols. On the other hand, when detected transmis- 
sion channel conditions include a fading period of 50, a 

5 delay variance of 0.1 , and a propagation level ratio of 0, 
then the selected error control strategy includes Solo- 
mon Reed (SR) code as the protocol, a block length of 
150 symbols, and a parity length of 30 symbols. 
[0008] According to the system of United States Pat- 

10 ent No. 5,907,563, if the transmission channel condi- 
tions change from the former to the later conditions dur- 
ing data communication, then the transmitter will 
change block length from 1 00 to 1 50 symbols. 
[0009] However, a change in block length changes 

is the transmission rate. To the receiver, this will appear 
as though the boundaries of the information train have 
shifted. For example, the receiver will receive the head- 
er of a frame at a different time than expected. 
[0010] When the receiver does not find particular in- 

20 formation where expected, the receiver will perform a 
fairly complex and time consuming synchronization op- 
eration. Alternatively, the transmitter can insert redun- 
dant symbols (a type of "symbol stuffing") in the frame 
to keep the frame length, and consequently the trans- 

25 mission rate, constant. However, it is desirable to trans- 
mit only useful data, rather than such redundant sym- 
bols. 

[0011] It is conceivable that the system be designed 
with a frame length that is a common multiple of all the 

30 possible block lengths. However, this would greatly limit 
frame sizes that the system could use. That is, the sys- 
tem of United States Patent No. 5,907,563 discloses us- 
ing three different possible block lengths of 100, 150, 
and 200 symbols. Therefore, the frame length would be 

35 restricted to a common multiple of all these block 
lengths, for example 600 symbols, 1 ,200 symbols, and 
the like. Moreover, the system would require a great deal 
of memory to handle such large frames. 
[001 2] It is an objective of the present invention to pro- 

^0 vide a transmission system, transmitter, receiver, and 
method capable of varying block length depending on 
the present conditions of the transmission link, without 
requiring complex resynchronization operations, or 
symbol stuffing or long frames to maintain a constant 
transmission rate. 

[0013] In orderto achieve the above-described objec- 
tive, a transmitter according to the present invention in- 
cludes a block length selector, an encoder, and an in- 
terface. The block length selector receives channel 

50 state information about state of a communication chan- 
nel, and selects block lengths that are dependent on the 
channel state information and that are selected from a 
group consisting of block lengths having an integral mul- 
tiple relationship, to produce a schedule of block 

55 lengths. The encoder receives information from a 
source and the schedule of block lengths from the block 
length selector, and encodes the information from the 
source into an encoded signal using the schedule of 
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block lengths. The interface transmits the encoded sig- 
nal over the communication channel. 
[0014] With this configuration, because the block 
length selector selects block lengths from a group of 
block lengths with an integral relationship, information 
rate and block length can be easily changed. As a result, 
the overall rate of reliable information transmitted 
through a fading channel can be maximized. 
[0015] Also, the block length can be changed while 
maintaining a constant channel transmission rate. 
Therefore, complex and time consuming synchroniza- 
tion operations can be reduced. 
[0016] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
select block length, the variety of selectable information 
rates increases. This results in an overall improvement 
in code information granularity, that is, the information 
rate granularity becomes finer. 
[0017] It is desirable that the block length selector as- 
sembles the block lengths in the schedule of block 
lengths in frames that each total a maximum block 
length. With this configuration, frame synchronization is 
simple. 

[0018] According to another aspect of the present in- 
vention, a receiver for receiving a signal transmitted 
over a communication channel, includes a block length 
selector, an interface, and a decoder. The block length 
selector receives channel state information about state 
of the communication channel, and selects block 
lengths that are dependent on the channel state infor- 
mation and that are selected from a group consisting of 
block lengths having an integral multiple relationship, to 
produce a schedule of block lengths. The interface re- 
ceives the signal from the communication channel. The 
decoder receives the signal from the interface and the 
schedule of block lengths produced by the block length 
selector, and decodes the signal using the schedule of 
block lengths. 

[0019] With this configuration, because the block 
length selector selects block lengths from a group of 
block lengths with an integral relationship, information 
rate and block length can be easily changed. As a result, 
the overall rate of reliable information transmitted 
through a fading channel can be maximized. 
[0020] Also, a constant channel transmission rate will 
be maintained even when the block length changes. 
Therefore, the receiver receives a signal with a fixed 
transmission rate. Since the receiver does not need to 
be adjustable for varying transmission rates caused by 
mismatches in block length, the receiver can be less 
complex and less costly. Also, complex and time con- 
suming synchronization operations can be reduced. 
[0021] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
select block length, the variety of selectable information 
rates increases. This results in an overall improvement 
in code information granularity, that is, the information 
rate granularity becomes finer. 



[0022] It is desirable that the receiver further include 
a channel state estimator that assesses state of the 
channel based on the signal from the communication 
channel, and produces the channel state information ac- 
5 cordingly. With this configuration, there is no need to 
provide a separate apparatus for providing the channel 
state information. 

[0023] It is desirable that the receiver further include 
a channel state predictor that makes predictions on fu- 
10 ture conditions of the communication channel based on 
the channel state information from the channel state es- 
timator. In this case, the block length selector produces 
the schedule of block lengths based on the predictions 
so that the schedule of block lengths will better suit the 
15 state of the channel. 

[0024] According to another aspect of the present in- 
vention, a communication system for performing trans- 
mission and reception of a signal over a communication 
channel, includes a channel state estimator, a block 
length selector, a transmitter, and a receiver. The chan- 
nel state estimator assesses the state of the communi- 
cation channel, and produces channel state information 
accordingly. The block length selector receives channel 
state information from the channel state estimator, and 
selects block lengths that are dependent on the channel 
state information and that are selected from a group 
consisting of block lengths having an integral multiple 
relationship, to produce a schedule of block lengths. 
[0025] The transmitter has an encoder and a trans- 
mission interface. The encoder receives information 
from a source and the schedule of block lengths from 
the block length selector, and encodes the information 
from the source into an encoded signal using the sched- 
ule of block lengths. The transmission interface trans- 
mits the encoded signal over the communication chan- 
nel. The receiver has a reception interface and a decod- 
er. The reception interface receives the encoded signal 
from the transmission interface across the communica- 
tion channel. The decoder receives the encoded signal 
from the reception interface and the schedule of block 
lengths produced by the block length selector, and de- 
codes the signal using the schedule of block lengths. 
[0026] With this configuration, the block length selec- 
tor selects block lengths from a group of block lengths 
with an integral relationship. Therefore, information rate 
and block length can be easily changed. As a result, the 
overall rate of reliable information transmitted through a 
fading channel can be maximized. 
[0027] The block length can be changed while main- 
taining a constant channel transmission rate. Therefore, 
the receiver need not be a receiver with variable trans- 
mission rate. Since it does not need to be adjustable for 
varying transmission rates caused by mismatches in 
block length, the receiver is less complex and less cost- 
ly. Also, complex and time consuming synchronization 
operations can be reduced. 

[0028] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
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select block length, the variety of selectable information 
rates increases. This results in an overall improvement 
in code information granularity, that is, the information 
rate granularity becomes finer. 
[0029] It is desirable that the channel state estimator 
of the communication system be provided in the receiv- 
er, and the block length selector be provided in both the 
transmitter and the receiver. In this case, the channel 
state estimator sends the channel state information to 
the block length selector in the transmitter across a feed- 
back channel, and sends the channel state information 
to the block length selector in the transmitter. With this 
configuration, the amount of data transmitted across the 
feedback channel can be reduced. 
[0030] It is also desirable that the receiver and trans- 
mitter of the communication system both further include 
a channel state predictor for making predictions on fu- 
ture conditions of the communication channel based on 
the channel state information from the channel state es- 
timator. In this case, the block length selectors of the 
receiver and of the transmitter produce the schedule of 
block lengths based on the predictions. With this con- 
figuration, the amount of data transmitted across the 
feedback channel can be reduced. 
[0031 ] It is desirable that the block length selector as- 
sembles the block lengths in the schedule of block 
lengths in frames that each total a maximum block 
length. With this configuration, the frame synchroniza- 
tion is simple. 

[0032] According to another aspect of the present in- 
vention, a method of transmitting a signal over a com- 
munication channel, includes: receiving channel state 
information about state of the communication channel; 
selecting block lengths that are dependent on the chan- 
nel state information and that are selected from a group 
consisting of block lengths having an integral multiple 
relationship, to produce a schedule of block lengths; re- 
ceiving information from a source; encoding the infor- 
mation from the source into an encoded signal using the 
schedule of block lengths; and transmitting the encoded 
signal over the communication channel. 
[0033] By transmitting according to this method, be- 
cause block lengths are selected from a group of block 
lengths with an integral relationship, the information rate 
and block length can be easily changed. As a result, the 
overall rate of reliable information transmitted through a 
fading channel can be maximized. 
[0034] Also, a constant channel transmission rate will 
be maintained even when the block length changes. 
Therefore, complex and time consuming synchroniza- 
tion operations can be reduced. 
[0035] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
select block length, the variety of selectable information 
rates increases. This results in an overall improvement 
in code information granularity, that is, the information 
rate granularity becomes finer. 
[0036] According to another aspect of the present in- 



vention, a method of receiving a signal transmitted over 
a communication channel includes: receiving channel 
state information about state of the communication 
channel; selecting block lengths that are dependent on 

5 the channel state information and that are selected from 
a group consisting of block lengths having an integral 
multiple relationship, to produce a schedule of block 
lengths; receiving the signal from the communication 
channel; and decoding the signal using the schedule of 

10 block lengths. 

[0037] By receiving according to this method, be- 
cause block lengths are selected from a group of block 
lengths with an integral relationship, information rate 
and block length can be easily changed. As a result, the 

f 5 overall rate of reliable information transmitted through a 
fading channel can be maximized. 
[0038] Also, a constant channel transmission rate will 
be maintained even when the block length changes. 
Therefore, a receiver that operates according to this 

20 method receives a signal with a fixed transmission rate. 
Since the receiver does not need to be adjustable for 
varying transmission rates caused by mismatches in 
block length, the receiver can be less complex and less 
costly. Also, complex and time consuming synchronize- 
rs tion operations can be reduced. 

[0039] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
select block length, the variety of selectable information 
rates increases. This results in an overall improvement 

30 jn code information granularity, that is, the information 
rate granularity becomes finer. 
[0040] According to another aspect of the present in- 
vention, transmission and reception of a signal over a 
communication channel is performed by: assessing 

35 state of the communication channel, and producing 
channel state information accordingly; selecting block 
lengths that are dependent on the channel state infor- 
mation and that are selected from a group consisting of 
block lengths having an integral multiple relationship, to 

40 produce a schedule of block lengths; receiving informa- 
tion from a source; encoding the information from the 
source into an encoded signal using the schedule of 
block lengths; transmitting the encoded signal over the 
communication channel; receiving the encoded signal 

45 from across the communication channel; and decoding 
the encoded signal using the schedule of block lengths. 
[0041] By performing transmission and reception ac- 
cording to this method, because block lengths are se- 
lected from a group of block lengths with an integral re- 

50 lationship, information rate and block length can be eas- 
ily changed. As a result, the overall rate of reliable infor- 
mation transmitted through a fading channel can be 
maximized. 

[0042] Also, a constant channel transmission rate will 
55 be maintained even when the block length changes. 
Therefore, a receiver that operates according to this 
method receives a signal with a fixed transmission rate. 
Since the receiver does not need to be adjustable for 
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varying transmission rates caused by mismatches in 
block length, the receiver can be less complex and less 
costly. Also, complex and time consuming synchroniza- 
tion operations can be reduced. 
[0043] The above and other objects, features and ad- 
vantages of the invention will become more apparent 
from reading the following description of the embodi- 
ment taken in connection with the accompanying draw- 
ings in which: 

Fig. 1 is a functional block diagram showing a com- 
munication system according to a first embodiment 
of the present invention; 

Fig. 2 is a schematic view showing integral relation- 
ship of block lengths used in an encoder of the com- 
munication system shown in Fig. 1; 
Fig. 3 is a schematic view showing a maximum 
block length assembled from smaller block lengths 
with the integral relationship; 
Fig. 4 is a schematic view showing a frame assem- 
bled from a plurality of maximum block lengths; 
Fig. 5 is a graph showing information rates possible 
using soft-decision MLD of extended BCH codes of 
lengths 8, 16, 32, 64, and 128 bits; 
Fig. 6 is a graph showing information rates possible 
using hard-decision MLD of extended BCH codes 
of lengths 8, 16, 32, 64, and 128 bits; and 
Fig. 7 is a block diagram showing a broadcasting 
system according to a second embodiment of the 
present invention. 

[0044] A communication system according to embod- 
iments of the present invention will be described while 
referring to the accompanying drawings. 
[0045] Fig. 1 is a functional block diagram showing a 
transmission system 1 according to a first embodiment. 
The transmission system 1 includes atransmitter 10 and 
a receiver 20. The transmitter 10 transmits information 
to the receiver 20 across a communication channel 30, 
which includes noise and fading. 
[0046] The transmitter 10 includes an encoder 11, a 
modulator 1 2, a channel state predictor 1 4, and a block 
length selector 1 5. The encoder 1 1 receives information 
from a source, and encodes the information. The encod- 
er 11 outputs the source information in encoded form to 
the modulator 12. The modulator 12 modulates the en- 
coded signal from a base band up to a carrier band and 
transmits it across the communication channel 30. 
[0047] The receiver 20 includes a decoder 21 , a de- 
modulator 22, a channel state estimator 23, a channel 
state predictor 24, and a block length selector 25. The 
demodulator 22 receives and demodulates the signal 
from the transmitter 1 0 from the carrier signal back down 
to the base band. The decoder 21 receives and decodes 
the demodulated signal from the demodulator 22, and 
then transfers the decoded signal to a sink. 
[0048] The channel.state estimator 23 of the receiver 
20 receives the signal transmitted from the transmitter 



20 over the communication channel 30, and uses it to 
make an assessment of the present state of the com- 
munication channel 30. The channel state estimator 23 
according to the embodiment is a Least Mean Squared 
5 (LMS) filter, because this is probably the simplest way 
to extract information about the channel state and pre- 
dict channel state using the information. However, any 
method or configuration capable of extracting informa- 
tion about the channel state and predicting channel 
10 state can be used. 

[0049] According to the present embodiment, when 
the system is started up, the transmitter 1 0 will send only 
an unmodulated carrier signal (pilot carrier) for a brief 
synchronization period. During this time, the channel 
15 state estimator 23 of the receiver 20 observes the pilot 
carrier to accumulate information about the fading con- 
dition of the channel. Future fading condition can be pre- 
dicted based on information about fading and the 
weights of the LMS filter. 

[0050] The channel state estimator 23 makes its as- 
sessment based on the two parameters of fading depth 
and fading rate. The fading depth, that is, instantaneous 
SNR, represents how attenuated the signal level is in 
the receiver 20. The fading depth is used to determine 
the information rate. That is, if the fading depth is very 
large, then many errors can be expected, so a higher 
coding rate with more redundancy is needed. The fading 
depth can be determined by measuring the power re- 
ceived at the antenna of the receiver 20. 
[0051] The fading rate indicates how fast the fading 
depth changes, and is used to determine the block 
length. If fading is slow, then longer block lengths can 
be used safely. However, if the fading level changes very 
fast, then shorter block lengths are required, because 
the fading depth might change in the middle of a code 
word with longer block length so that information is lost. 
There are many conventional methods for determining 
fading rate. For example, Fourier transform can be per- 
formed on atone (sinusoidal wave) included in the head- 
er of the transmission frame. The Doppler frequency 
represents the fading rate. 

[0052] The channel state estimator 23 transmits only 
raw information about fading and the weights from the 
LMS filter to the channel state predictor 13 across a 
feedback channel 40. According to the present embod- 
iment, the feedback channel 40 is a side channel, inde- 
pendent from the communication channel 30, construct- 
ed by time division multiplexing or frequency division 
multiplexing. Because the channel state information that 
is transmitted across the feedback channel 40 is so im- 
portant, the channel 40 needs to be very robust, with 
very strong coding to produce a very low error rate. It 
should be noted that the feedback channel 40 could be 
any type of transmission channel , including any wireless 
or wire channel. 

[0053] The channel state predictor 14 receives the 
raw information from the estimator 23, and at a certain 
point will predict ahead about future conditions of the 
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communication channel 30. The channel state predictor 
14 sends these predictions to the block length selector 
15. 

[0054] The block length selector 1 5 receives the pre- 
dictions from the predictor 14 and selects the block 
lengths that correspond to the predictions to produce a 
schedule of codes including a schedule of block lengths 
and a schedule of information rates. The block length 
selector 15 selects the block lengths from a group con- 
sisting of block lengths all with an integral relationship 
to each other. A group consisting of L block lengths n 1t 
n 2 , .... n L is considered to have an integral relationship, 
that is, is considered to be length compatible, when it 
meets the following L-1 conditions: 

n 1 I n 2 , n 2 I n 3 , n {L . 1} I n L , 

wherein, for two positive integers a and b, b I a if and 
only if a = mb, for some positive integer m. 
[0055] According to this definition, a variety of differ- 
ent groups of block lengths can be considered as being 
length compatible. For example, a group consisting of 
block lengths 5, 15, and 45 is length compatible, as is a 
group consisting of block lengths 8, 1 6, 32, 64, and 128. 
Fig. 2 shows frames N 8 , N 16 , N 32 , N 64 , and N 128 assem- 
bled from code words with block lengths of 8, 1 6, 32, 64, 
and 128 bits, respectively, as per the later integral rela- 
tionship. 

[0056] Each of the block lengths includes a total of 2 1 
bits, wherein 1 is 3, 4, 5, 6, or 7. The total bits of each 
code word includes information bits k followed by parity 
P. The information rate of each code word can be 
changed by increasing or decreasing the number of in- 
formation bits k contained in the code word, so that each 
block length enables a number of different information 
rates. The notation "k xy " indicates the number of infor- 
mation bits k transmitted when a codeword from code x 
is used to make up the yth subinterval of the frame N 
presently being assembled. 

[0057] In the example of Fig. 2, a code word with in- 
formation bits k and parity P totaling 1 28 bits is the max- 
imum block length N that can be safely transmitted un- 
der the best channel conditions. "Frame" refers to a 
transmission of successive coded bits in a number 
equivalent to the maximum block length N. 
[0058] A code word with a long block length has the 
capacity to contain a greater proportion of actual infor- 
mation k to parity P than a code word with shorter block 
length. Therefore, in order to increase the rate of infor- 
mation transfer, that is, the information rate (k/N), it is 
desirable to use longer block lengths. Whenever possi- 
ble, the block length selector 14 selects the longest 
block length that can be safely used under the predicted 
channel conditions. 

[0059] According to the embodiment, the block 
lengths 8, 16, 32, 64, and 128 are produced by extend- 
ing code words of cyclic block control codes, by addition 



of an added parity bit APB to the code words. Block error 
control codes typically have block length n=2 m -1, 
wherein m is an integral number from three on, that is, 
3,4,5,..., m. By extending each block length by adding 

5 a parity bit, the block lengths then have the very favora- 
ble integral relationship 2 1 of the present embodiment. 
In the example shown in Fig. 2, the Hamming codes of 
block lengths 2 m -1 , m=3,4,...,7 have been extended by 
addition of a single parity bit APB, so that the block 

10 lengths are compatible. Extension is a commonly used 
principle in error control coding to match block length 
with a particular computer architecture. It should be not- 
ed that although only block lengths of 128 and 64 bits 
are shown in Fig. 2 as including an added parity bit APB, 

15 all other blocks include an added parity bit APB also. 
[0060] The block length selector 15 selects and as- 
sembles frames based on the channel state and the 
maximum block length N. Although the block length se- 
lector 15 assembles the frames N 8 , N 16 , N 32 , N 64 , and 

20 N 128 of Fig. 2 using only a single block length in each 
frame, the block length selector 15 can assemble each 
frame using any mix of block lengths that best suits the 
predicted channel conditions. For example, the block 
length selector 15 assembles the frame N mix shown in 

25 Fig. 3 when the channel state predictor 1 4 predicts that 
the channel state will degrade during transmission of the 
frame N mlx . In accordance with this, the block length se- 
lector 15 selects a fairly long block of 64 bits at the start 
of the frame N mlx when channel conditions are predicted 

30 to be fairly good, selects shorter block lengths of 16 and 
8 bits where channel state is predicted to degrade, and 
a block length of 32 bits toward the end of the frame N mlx 
when channel state is predicted to improve. It is there- 
fore clear that a frame can be assembled using any com- 

35 bination of code words, as long as the combination does 
not exceed the maximum block length N. 
[0061 ] In this way, the block length selector 1 5 selects 
block lengths from a group of block lengths with an in- 
tegral relationship. Therefore, information rate and 

40 block length can be easily changed. As a result, the 
overall rate of reliable information transmitted through a 
fading channel can be maximized. 
[0062] The block length can be changed while main- 
taining aconstant channel transmission rate. Therefore, 

45 the receiver 20 need not be a receiver with variable 
transmission rate. Since it does not need to be adjusta- 
ble for varying transmission rates caused by mismatch- 
es in block length, the receiver 20 is less complex and 
less costly. Also, complex and time consuming synchro- 

50 nization operations can be reduced. 

[0063] Also, each block length enables a number of 
different information rates. Therefore, by being able to 
select block length, the variety of selectable information 
rates increases. This results in an overall improvement 

55 jn code information granularity, that is, the information 
rate granularity becomes finer. 
[0064] The encoder 15 uses the maximum block 
length N as the basis of transmission frames. As shown 
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in Fig. 4, a transmission frame typically includes a head- 
er H, a payload PL with parity, and a trailer T. The en- 
coder 15 assembles the transmission frame so that the 
payload PL equals an integral multiple of the maximum 
block length N (PL=mN, wherein mis a positive integer). 
In the example of Fig. 4, m equals four. It should be not- 
ed that m could equal one, wherein the payload PL of 
the frame would equal the maximum block length N. 
[0065] The group of integral block lengths could be 
stored in a memory, such as a ROM or RAM, for example 
in table form in association with different potential chan- 
nel states. When stored in table form, the block length 
selector 15 searches the tables for a channel state that 
matches the predicted channel state received from the 
predictor 1 4, selects the block length in association with 
the predicted channel condition, and sends the block 
length to the encoder 11. 

[0066] Tables 1 to 5 represent examples of tables that 
the block length selector 15 uses to determine the 
schedule of codes based on information from the pre- 
dictor 14. The Tables 1 to 5 relate to extended 
Bose-Chaudhuri-Hocquenghem (eBCH) codes having 
lengths 8, 16, 32, 64 and 128, respectively. Each table 
shows information rates and instantaneous SNR condi- 
tions required to achieve a word error rate of 1 0 -4 for all 
eBCH codes of the corresponding length. All Tables 1 
to 5 show the situation when soft decision maximum- 
likelihood decoding (SD-MLD) is employed. Fig. 6 
shows the same information as in the Tables 1 to 5 in 
the form of a graph , wherein the vertical axis represents 
information rate and the horizontal axis represents SNR, 
using as a reference the cutoff rate of an additive white 
Gaussian noise (AWGN) channel with binary phase shift 
keying (BPSK) modulation. 

Table 1: 



Table 3: 



Block Length 8 (SD-MLD) 


Information Rate 


WdB) 


1/8 


-0.6326 


4/8 


3.7178 


7/8 


7.0232 


Table 2: 


Block Length 16 (SD-MLD) 


Information Rate 


Es/N 0 (dB) 


1/16 


-3.6429 


5/16 


1 .0309 


7/16 


2.4753 


11/16 


4.6347 


15/16 


7.5865 
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Block Length 32 (SD-MLD) 


Information Rate 


Es/N 0 (dB) 


1/32 


-6.6532 


6/32 


-1.6914 


11/32 


0.3019 


16/32 


2.1353 


21/32 


3.5557 


26/32 


5.3603 


31/32 


9.6875 


Table 4: 


Block Length 64 (SD-MLD) 


Information Rate 


E s /N 0 (dB) 


1/64 


-9.6635 


7/64 


-4.4371 


10/64 


-3.3987 


16/64 


-1.9633 


18/64 


-1.5413 


24/64 


-0.2561 


30/64 


0.6682 


36/64 


1.6432 


39/64 


2.2030 


45/64 


3.2739 


51/64 


4.4224 


57/64 


5.9715 


63/64 


8.5112 



Table 5: 



Block Length 128(SD-MLD) 


Information Rate 


Ej/N 0 (dB) 


1/128 


-12.6738 


8/128 


-7.2002 


15/128 


-5.5139 


22/128 


-4.2890 


29/128 


-3.3096 


36/128 


-2.4516 


43/128 


-1 .7071 


50/128 


-1.0514 
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Table 5: (continued) 



Block Length 128(SD-MLD) 


InfnrmQtiAn Data 




Off \do 


-U.ob/o 


OA fi OQ 
64/ l2o 


0.2369 




A onnn 

0.8338 


-7QJ4 OQ 

fof 128 


4 >1 A© A 

1 .4060 ; 


oo/i2o 


o noe7 
2.026/ 


QO/1 OQ 


2.0040 


QQ/1 28 

35/ I LU 




106/128 


4.1440 


113/128 


5.1238 


120/128 


6.5043 


127/128 


8.9060 



[0067] According to the embodiment, when the pre- 
dictor 1 4 sends to the block length selector 1 5, a fading 
depth (SNR level) and a fading rate predicted for a par- 
ticular block or frame, the block length selector 15 
searches the tables to find all SNRs that are less than 
the predicted SNR. From these SNRs of all tables, the 
block length selector 15 extracts from each table the 
SNR that is nearest to the predicted SNR. The block 
length selector 1 5 then uses the fadin g rate to determine 
the longest block length that can be used safely consid- 
ering the channel conditions, and selects the informa- 
tion rate in correspondence with the SNR extracted for 
that longest block length when assembling the particular 
block or frame. 

[0068] For example, if the block length selector 1 5 re- 
ceives a prediction that an SNR of 0 decibels and a slow 
fading rate will occur during a particular block or frame, 
then the block length selector 15 will search the tables 
and extract all SNRs less than 0 decibels, that is, the 
block length selector 15 will extract all negative number 
SNRs. Of these SNRs, the block length selector 15 will 
extract the SNR of-0.6326 for block length 8, the SNR 
of -3.6429 for block length 16, the SNR of -3.6532 for 
block length 32, the SNR of -0.2561 for block length 64, 
and the SNR of -0.3673 for block length 1 28. Assuming 
that the block length selector 15 will determine that the 
fading rate is slow enough to use the longest block 
length of 128 safely, the block length selector 15 will se- 
lect the information rate of 57/128, which is in corre- 
spondence with the SNR of -0.3673 for block length 1 28. 
If a faster fading rate was predicted, then the block 
length selector 15 would select a shorter block length 
and information rate accordingly. 
[0069] Tables 6 to 10 and Fig. 6 show the situation 
when hard-decision bounded-distance decoding 
(HD-BDD), for example, the Berlekamp-Massey algo- 



14 

rithm, is employed instead of soft decision maximum- 
likelihood decoding (SD-MLD). The results shown in Ta- 
bles 6 to 10 were obtained using the following well- 
known expression on the probability of a decoded word 
5 error: 



10 

wherein 

15 




Table 6: 



Block Length 8 (HD-MLD) 



Information Rate 


E s /N 0 (dB) 


1/8 


2.12 


4/8 


6.22 


7/8 


9.49 


Table 7: 


Block Length 16 (HD-MLD) 


Information Rate 


E s /N 0 (dB) 


1/16 


-1.13 


5/16 


3.81 


7/16 


5.04 


11/16 


6.86 


15/16 


9.80 



Table 8: 



Block Length 32 (HD-MLD) 


Information Rate 


E 8 /N 0 (dB) 


1/32 


-4.32 


6/32 


1.43 


11/32 


2.92 


16/32 


4.69 


21/32 


5.85 


26/32 


7.41 
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Table 8: (continued) 



Table 10; (continued) 



Block Length 32 (HD-MLD) 


Information Rate 


Es/N 0 (dB) 


31/32 


10.0882 



Table 9: 





Block Length 64 (HD-MLD) 




10 




Information Rate 


E s /N 0 (dB) 








1/64 


-7.52 








7/64 


-0.37 




15 




10/64 


0.41 






16/64 


1.22 








18/64 


1.63 








24/64 


3.04 




20 




30/64 


3.54 








36/64 


4.12 








39/64 


4.77 




25 




45/64 


5.55 






51/64 


6.52 








57/64 


7.90 








63/64 


10.36 




30 




Table 10: 






Block Length 128(HD-MLD) 


35 


Information Rate 


E^dB) 




1/128 


-10.51 




8/128 


-1.83 




15/128 


-0.98 


40 


22/128 


-0.12 




29/128 


0.32 




36/128 


1.74 


45 


43/128 


2.00 




50/128 


2.26 




57/128 


2.83 




64/128 


3.13 


50 


71/128 


3.45 




78/128 


4.18 




85/128 


4.59 


55 


92/128 


5,06 




99/128 


5.60 





Block Length 128(HD-MLD) 


Information Rate 




106/128 


6.26 


113/128 


7.10 


120/128 


8.33 


127/128 


10.62 



[0070] The decoder 21 of the receiver 20 must be in 
synchronization with the information received from the 
encoder 1 1 . Therefore, the information from the channel 
state estimator 23 is transmitted not only to the channel 
state predictor 14 of the transmitter 10, but also simul- 
taneously the channel state predictor 24 of the receiver 
20. The channel state predictors 1 4, 24 both include the 
same algorithm, and so perform exactly the same cal- 
culations using the coefficients to reach exactly the 
same conclusions about predictions of the channel 
state. The channel state predictor 24 forwards its pre- 
dictions to the block length selector 25, which operates 
in the same manner as the block length selector 25 to 
provide a schedule of codes to the decoder 21 . The de- 
coder 21 uses the schedule of codes to determine what 
block lengths to expect in the signal from the demodu- 
lator 22. 

[0071 ] The encoder in the transmitter and the decoder 
in the receiver should not be confused with configuration 
for source en-/decoding, which is used for compressing 
the information from the source. However, such a 
source compression algorithm can be provided to com- 
press the information from the source. 
[0072] If the feedback channel is extremely reliable, 
then a compression algorithm can be provided in the re- 
ceiver 20 to compress the weight and input vectors be- 
fore transmitting them across the feedback channel 40. 
A decompression algorithm provided in the transmitter 
1 0 would then decompress the information about fading 
and the weights from the LMS filter, and transfer this to 
the channel stat predictor 14. 
[0073] Fig. 7 shows a broadcasting system 101 ac- 
cording to a second embodiment of the present inven- 
tion. The broadcasting system 1 01 includes a broadcast 
transmitter 110, a monitor receiver 125, and a plurality 
of broadcast receivers 120. The broadcast transmitter 
110 transmits a signal to the monitor receiver 125 and 
the broadcast receivers 120 across a communication 
channel 1 30 with noise and fading. Although only a sin- 
gle broadcast receiver 120 is shown in Fig. 7, the other 
broadcast receivers 120 ofthebroadcastingsystem 101 
have the same configuration, so their explanation will 
be omitted. 

[0074] The monitor receiver 125 includes a code 
schedule producer 126 that performs the functions of 
predicting the channel state and selecting block length 
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described for the channel state estimator 23, the chan- 
nel state predictors 14, 24, and block length selectors 
15, 25 of the first embodiment. The code schedule pro- 
ducer 1 26 prepares a schedule of codes, which includes 
block length and information rate, and transmits it to the 
broadcast transmitter 1 1 0 across a highly reliable trans- 
mission channel, such as a fiber optic link 140. 
[0075] The broadcast transmitter 110 includes an en- 
coder 111 and a modulator 112. The encoder 111 re- 
ceives the schedule of codes from the monitor receiver 
125 and encodes the information from the source using 
the block lengths and timings designated in the sched- 
ule of codes. The encoder 111 also embeds decoding 
information in the encoded signal, for example, by add- 
ing information on code of a particularf rame in the head- 
er of the frame. The modulator 112 modulates the en- 
coded signal from a base band up to a carrier band and 
transmits it across the communication channel 130. 
[0076] The broadcast receiver 1 20 includes a demod- 
ulator 1 22 and a decoder 121. The demodulator 1 22 re- 
ceives and demodulates the signal from the transmitter 
1 1 0 back down from the carrier signal to the base band. 
The decoder 1 21 uses the decoding information embed- 
ded in the signal to anticipate what code words will ap- 
pear in the signal from the demodulator 22 at what tim- 
ing. 

[0077] While the invention has been described in de- 
tail with reference to specific embodiments thereof, it 
would be apparent to those skilled in the art that various 
changes and modifications may be made therein with- 
out departing from the spirit of the invention, the scope 
of which is defined by the attached claims. 
[0078] For example, the embodiment described pro- 
ducing a group of codes with an integral relationship us- 
ing extension. However, a variety of codes include block 
lengths that naturally have an integral relationship, with- 
out extension. For example, quasicyclic codes include 
blocks lengths having a natural integral relationship. 
[0079] Also, the present invention is not limited to the 
code families mentioned in the embodiment, but could 
be applied to any linear block code. 
[0080] The invention could be used in any type of 
communication system, such as a cellular communica- 
tion system. In this case, the base station would receive 
its own transmitted signal to monitor the channel state, 
or a separate fixed or mobile receiver would be provided 
for monitoring the channel state. 
[0081] Although, the embodiment describes deter- 
mining channel conditions based on fading depth and 
fading rate, the channel conditions could be determined 
on a variety of different information contained in the 
transmitted signal. 

[0082] Although the embodiment described the 
present invention applied to a system for communica- 
tion across a wireless channel, the present invention 
could also be applied to a system for communication 
across a wire line channel instead. Although the SNR is 
usually less dynamic on a fixed line communication sys- 



tem than on a wireless communication system, there are 
still benefits to changing the block length according to 
the SNR in a fixed line system, and so there will be ben- 
efits to using block lengths that are integral multiples of 
5 each other. 

[0083] The modulator and demodulator need not be 
provided to the system. In the typical sense, a modulator 
is for modulating a base band signal to a carrier frequen- 
cy. A demodulator demodulates the signal back down 
10 to base band. Therefore, if the communication system 
1 is a base band fixed-wire line communication system, 
then there is no need to provide a modulator or a de- 
modulator. The modulator and demodulator serve as in- 
terfaces for converting base band information into pass 
'5 band information. In this sense, any interface between 
encoded information and the transmission medium can 
be used instead. 

[0084] Although the embodiment described the 
present invention as applied to block codes, the present 
invention could also be used with convolutional codes. 
In this case, the convolutional codes would need to be 
converted into block codes using termination. Zeros, in 
a number dependent on the number of information bits 
of the encoder, are appended after the information bits. 
However, termination reduces the error correcting ca- 
pability of convolution codes. Also, the block lengths 
would have to be quite large, so channel state would 
have to be quite good, with very slow fading variation. 
[0085] The channel state estimator 23 of the first em- 
bodiment can be replaced with the centralized code 
schedule producer 126 of the second embodiment. In 
this case, the channel state estimator 23 and the chan- 
nel state predictors 14, 24 can be dispensed with. The 
modified channel state estimator 23 would produce a 
schedule of codes, which includes block length and in- 
formation rate, and transmit the schedule of codes si- 
multaneously to the encoder 1 1 , via the feedback chan- 
nel 40, and to the decoder 21. The encoder 11 would 
encode the information from the source using the block 
lengths and timings designated in the schedule of 
codes. The decoder 21 would use the schedule of codes 
to anticipate what code words will appear in the signal 
from the demodulator 22 at what timing. However, it 
should be noted that this configuration greatly increases 
the amount of information transmitted across the feed- 
back channel 40. 



Claims 

1 . A transmitter for transmitting a signal over a com- 
munication channel, the transmitter comprising: 

a block length selector for receiving channel 
state information about state of the communi- 
cation channel, and for selecting block lengths 
that are dependent on the channel state infor- 
mation and that are selected from a group con- 
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sisting of block lengths having an integral mul- 
tiple relationship, to produce a schedule of 
block lengths; 

an encoder for receiving information from a 
source and the schedule of block lengths from 
the block length selector, and encoding the in- 
formation from the source into an encoded sig- 
nal using the schedule of block lengths; and 
an interface fortransmittingthe encoded signal 
over the communication channel. 

2. A transmitter as claimed in claim 1 , wherein the 
block length selector assembles the block lengths 
in the schedule of block lengths in frames that each 
total a maximum block length. 

3. A receiver for receiving a signal transmitted over a 
communication channel, the receiver comprising: 

a block length selector for receiving channel 
state information about state of the communi- 
cation channel, and for selecting block lengths 
that are dependent on the channel state infor- 
mation and that are selected from a group con- 
sisting of block lengths having an integral mul- 
tiple relationship, to produce a schedule of 
block lengths; 

an interface for receiving the signal from the 
communication channel; and 
a decoder for receiving the signal from the in- 
terface and the schedule of block lengths pro- 
duced by the block length selector, and decod- 
ing the signal using the schedule of block 
lengths. 

4. A receiver as claimed in claim 3, further comprising 
a channel state estimator for assessing state of the 
channel based on the signal from the communica- 
tion channel, and producing the channel state infor- 
mation accordingly. 

5. A receiver as claimed in claim 4, further comprising 
a channel state predictor for making predictions on 
future conditions of the communication channel 
based on the channel state information from the 
channel state estimator, the block length selector 
producing the schedule of block lengths based on 
the predictions. 

6. A communication system for performing transmis- 
sion and reception of a signal over a communication 
channel, the communication system comprising: 

a channel state estimator for assessing state of 
the communication channel, and producing 
channel state information accordingly; 
a block length selector for receiving channel 
state information from the channel state esti- 



mator, and for selecting block lengths that are 
dependent on the channel state information 
and that are selected from a group consisting 
of block lengths having an integral multiple re- 
5 lationship, to produce a schedule of block 

lengths; 

a transmitter including: 

an encoder for receiving information from 
a source and the schedule of block lengths 
from the block length selector, and encod- 
ing the information from the source into an 
encoded signal using the schedule of block 
lengths; and 

a transmission interface for transmitting 
the encoded signal over the communica- 
tion channel; and a receiver including: 

a reception interface for receiving the 
encoded signal from the transmission 
interface across the communication 
channel; and 

a decoder for receiving the encoded 
signal from the reception interface and 
the schedule of block lengths pro- 
duced by the block length selector, and 
decoding the signal using the sched- 
ule of block lengths. 

7. A communication system as claimed in claim 6, 
wherein the channel state estimator is provided in 
the receiver, and the block length selector is provid- 
ed in both the transmitter and the receiver, the chan- 
nel state estimator sending the channel state infor- 
mation to the block length selector in the transmitter 
across a feedback channel, and sending the chan- 
nel state information to the block length selector in 
the transmitter. 

8. A communication system as claimed in claim 7, 
wherein: 

the receiver further includes a channel state 
predictor for making predictions on future con- 
ditions of the communication channel based on 
the channel state information from the channel 
state estimator, the block length selector of the 
receiver producing the schedule of block 
lengths based on the predictions; and 
the transmitter further includes a channel state 
predictor for making prediction on future condi- 
tions of the communication channel based on 
the channel state information from the channel 
state estimator, the block length selector of the 
transmitter producing the schedule of block 
lengths based on the predictions. 

9. A communication system as claimed in claim 6, 
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wherein the block length selector assembles the 
block lengths in the schedule of block lengths in 
frames that each total a maximum block length. 

10. A method of transmitting a signal over a communi- s 
cation channel, comprising: 

receiving channel state information about state 
of the communication channel; 
selecting block lengths that are dependent on 10 
the channel state information and that are se- 
lected from a group consisting of block lengths 
having an integral multiple relationship, to pro- 
duce a schedule of block lengths; 
receiving information from a source; is 
encoding the information from the source into 
an encoded signal using the schedule of block 
lengths; and 

transmitting the encoded signal over the com- 
munication channel. 20 



1 1 . A method receiving a signal transmitted over a com- 
munication channel, comprising: 

receiving channel state information about state 25 
of the communication channel; 
selecting block lengths that are dependent on 
the channel state information and that are se- 
lected from a group consisting of block lengths 
having an integral multiple relationship, to pro- 30 
duce a schedule of block lengths; 
receiving the signal from the communication 
channel; and 

decoding the signal using the schedule of block 
lengths. 35 

1 2. A method of performing transmission and reception 
of a signal over a communication channel, compris- 
ing: 

40 

assessing state of the communication channel, 
and producing channel state information ac- 
cordingly; 

selecting block lengths that are dependent on 
the channel state information and that are se- *s 
lected from a group consisting of block lengths 
having an integral multiple relationship, to pro- 
duce a schedule of block lengths; 
receiving information from a source; 
encoding the information from the source into so 
an encoded signal using the schedule of block 
lengths; 

transmitting the encoded signal over the com- 
munication channel; 

receiving the encoded signal from across the ss 
communication channel; and 
decoding the encoded signal using the sched- 
ule of block lengths. 
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FIG. 2 
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FIG. 7 
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